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Abstract of FR2762906 

Procedure for guiding a motor vehicle starting from the vehicles coordinates, which are known from 
positioning equipment on board and from the destination chosen by the driver. The itinerary is 
calculated from the vehicle position, the destination, and in future versions, traffic conditions. The 
itinerary is calculated by a remote sever (2) and then transmitted to the vehicle, where the instructions 
are given to the driver in a vocal form. The vocal messages are stored on board in a dedicated memory 
(7) and the server (2) determines the points of the itinerary at which the stored messages are issued to 
the driver. The on board terminal (1) comprises means of geographical location (4) e.g. GPS, 
communication means to the server (9) and dedicated message memory (7). The server (2) comprises 
a processor (17) capable of recognising and interpreting the drivers spoken words, and a database of 
geographical data. A microprocessor (3) on board the vehicle controls the indication to the server of 
vehicle position. 
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PROCEDE ET DISPOSITIF DE GUIDAGE DE VEHICULE AUTOMOBILE. 

($9 Precede de guidage d'un vehicule automobile sur le 
reseau routier reposant sur la localisation geographique du 
vehicule a i'aide de moyens de localisation embarques, la 
saisie d'une destination par I'utilisateur, et le calcul d'un ftJ- 
neraire en fonction de la localisation du vehicule, et de la 
destination souhaitee, caracterise en ce que I'itineraine est 
calcule par un serveur (2) distant du vehicule, et transmis a 
I'utilisateur sous forme de messages vocaux. 
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PROCEDE ET DISPOSITIF DE GUIDAGE DE 
VEHICLE AUTQMQBIL]E 

La presente invention se rapporte au domaine de l'aide a la 
navigation des v6hicules automobiles. Plus precis6ment, elle 
concerne un proc£de et un dispositif de guidage d'un v6hicule 
en deplacement sur le r&seau routier, reposant sur la 
localisation du v6hicule, sur la reception ^informations de 
trafic, et sur 1'exploitation d'une base de donn£es 
g£ographique, en vue de Telaboration d'un itin6raire. 

Les syst^mes d'aide & la navigation- connus permettent 
generate merit de saisir une adresse de destination ou le nom 
d'un service recherche, de calculer un itin6raire selon 
diffe rents crit&res s61ectionn£s , tels que la rapidity le choix 
du trajet le plus direct ou encore Futilisation pr£ferentielle de 
certaines voies de circulation (en prenant &ventuellement en 
compte F6tat du trafic), et de fournir en temps r£el des 
indications de guidage au conducteur jusqu'a sa destination. 

Certains systdmes d'aide a la navigation, dits «autonomes», 
exploitent une base de donn£e geographique embarqu6e k 
bord du v£hicule, alors que d'autres systdmes dependent 
d'une infrastructure routiere, telle que des balises situees en 
bord de voie, ou d'un «serveur» sp^cifique empruntant un 
r6seau de telecommunications. 

Un inconvenient des systemes de navigation «autonomes», 
est que la mise & jour de leur base de donates n6cessite un 



2762906 



- 2 - 

changement de leur support embarqu6. Les donnees 
g6ographiques embarquees sont done rapidement depassees, 
en particulier dans certains secteurs 6voluant rapidement. 
C'est le cas de certaines zones urbaines ou industrielles, ou 
ces syst&mes sont malheureusement incapables de s'adapter 
en temps r6el aux evolutions du r£seau et de Infrastructure 
routi&re. 

Par ailleurs, «les systemes autonomes» n6cessitent une 
capacity de calcul importante, notamment pour determiner le 
meilleur itin6raire en fonction des critdres choisis, pour g6rer 
1'affichage graphique, et pour synth^tiser les messages 
vocaux. De plus, la saisie de destination est rarement ais6e> 
lorsqu'elle est effectu6e k partir des claviers de taille r6duite 
proposes sur la plupart des appareils. D'une fagon g6n4rale, 
ces systdmes, dont le coiit 61ev6 depend k la fois de la 
puissance des moyens de calcul et de la qualite des moyens 
d'affichage graphique utilises, sont loin de r6pondre aux 
attentes des utilisateurs. 

Les systemes de navigation «dependants» de type connu 
necessitent egalement de grosses capacites de calcul pour 
effectuer les calculs d'itineraire a bord du vehicule, et sont 
munis d'unites d'afELchage performantes, en vue de presenter 
sur ecran les itineraires calcules. Par ailleurs, le chargement 
de donnees cartographiques au travers d'un reseau de 
telecommunication est une operation onereuse, en raison du 
volume des donnees transmises, et ne presente pas la 
flexibility souhaitee. Tout en etant tributaires d'operateurs 
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exterieurs, ces systemes ont done des couts d'acquisition 
Sieves, auxquels s'ajoutent des couts Sexploitation 
sp6cifiques. 

La pr^sente invention vise k assurer le guidage des v£hicules 
automobiles sur des itineraires e tab lis en fonction de 1'etat 
r6el du reseau routier, tout en r£duisant le niveau 
d'equipement et les couts Sexploitation imposes aux 
utilisateurs. 

EUe propose dans ce but que Titin^raire soit calculi par un 
serveur distant du vShicule, et transmis k Futilisateur sous 
forme de messages vocaux. 

Conform&ment a l'invention, les messages vocaux peuvent 
etre stockSs dans une memoire d£di£e, k bord du v6hicule. 

De preference, le serveur determine les points de 1'itingraire 
sur lesquels les messages stock6s en m&moire sont restitues 
k Futilisateur. 

L'invention prevoit cependant que la restitution des 
messages soit controlee k bord du vehicule. 

Pour 6tablir cet itin£raire, le serveur selectionne dans une 
base de donnees une s6rie de trongons routiers, de carrefours 
et d'orientations k suivre a partir de ces derniers, et g£ndre 
des messages vocaux correspondant k chacune de ces 
orientations. 
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I/invention concerne 6galement un dispositif de guidage. Ce 
dispositif comporte un serveur distant du v6hicule en 
communication avec un terminal embarque, qui est muni de 
5 moyens de localisation g£ographique, et de moyens de 
communication avec ledit serveur. 

Conform6ment & l'invention, le serveur dispose d'une unit6 
de traitement capable de reconnaitre la parole de 

10 Tutilisateur, d'etablir un itineraire, et de g6n6rer des 
messages vocaux, tandis que le terminal embarqug dispose 
d'une part d'un microprocesseur contrdlant notamment 
rindication de la localisation du v6hicule au serveur, et la 
restitution des messages vocaux g£n£r£s par le serveur, et 

15 d'autre part d'une unite de m£moire affect£e au stockage des 
messages avant leur restitution. 

Le principal avantage de ce dispositif est son cout tres limite, 
du fait qu'il utilise la m£ moire vocale disponible sur certains 
20 radiotelephones commercialisms, et qu'il est compatible avec 
des installations de «t£lephone mains-libres», restant par 
ailleurs disponibles en partage sur le v6hicule, pour d'autres 
applications, telles que les systemes d'appel d'urgence. 

25 La restitution vocale des indications de guidage permet en 
outre d'6conomiser un 6cran, et ne detourne pas Tattention 
du conducteur, de la sc£ne routidre. 
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Selon un mode de realisation pr^ferentiel de l'invention, le 
serveur exploite une base de donn£es geographiques lui 
permettant d'etablir un itineraire en seiectionnant des 
trongons routiers, des carrefours ainsi que des orientations a 
5 suivre & partir de ces derniers, et il g£ndre des messages 
vocaux correspondant k chacune de ces orientations. 

D'autres caract£ristiques et avantages de Finvention 
apparaitront clairement & la lecture de la description 
10 suivante d'un exemple de realisation non limitatif de 
Finvention, en liaison avec le dessin annexe, sur lequel : 

- la figure unique est un schema d'architecture 
simplify du dispositif de finvention. 

15 

Le dispositif illustr£ par la figure 1 est constitu6 par un 
terminal 1 embarque dans le vehicule et par un serveur 2, 
distant de celui-ci Le terminal 1 comporte un 
microprocesseur 3, un module de localisation 4, tel qu'un 
20 r6cepteur G.P.S (Global Positionning System) et deux unites 
de m^moire 6, 7. La premidre unite 6 regroupe les 
coordonn6es de carrefours particuliers, et la seconde unite 7 
des messages vocaux destin6s & etre trans mis a l'utilisateur 
lors du passage du vehicule par les carrefours en question. 

25 

Un ensemble de boutons de commande 8 assure l'interface du 
dispositif avec l'utilisateur. Le terminal 1 comporte 
egalement un module de communication mobile 9, du type 
radiotelephone cellulaire (eventuellement regroupe 
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materiellement avec la seconde unite de memoire 7), et une 
antenne 11 deportee par rapport aux autres elements du 
terminal, reunis dans la pratique a 1'interieur d'un boitier 
commun (non mentionne sur le schema). Le terminal 1 peut 
s £ventuellement comporter en plus un ecran d'affichage 12 et 
un «kit mains-libres» 13, incluant un microphone 14a 
(destine a faciliter l'utilisation du radiotelephone en cours de 
deplacement), et un ou plusieurs haut-parleurs 14b, 
connectes a ce boitier. 

10 

Le microprocesseur 3 (qui peut etre inclus dans le module de 
localisation 4, notamment si ce dernier est un recepteur 
G.P.S), gere la communication du terminal 1 avec le serveur 
2, et assure l'ecriture et la lecture des unites de memoire 6, 7. 

15 En phase de guidage, il calcule la position du veiiicule a 
partir des informations recues du module de localisation 4, et 
met en rapport cette position avec les carrefours 
(correspondant a un itineraire pr6alablement etabli par le 
serveur 2 et retenu par 1'utilisateur), qui sont stockes dans la 

20 premiere unite de memoire 6. Le microprocesseur 3 assure 
egalement la selection des messages stockes dans la seconde 
unite 7 en fonction de la proximity des carrefours 
correspondants et leur restitution eventuelle a 1'utilisateur 
par lecture et emission a 1'interieur du vehicule, au travers 

25 des haut-parleurs 14b. II execute en outre toutes les 
commandes introduites dans le dispositif par 1'utilisateur au 
moyen des boutons 8, telles que l'appel du serveur, l'envoi et 
le rappel de messages vocaux stockes en memoire. 
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Le serveur 2 comporte un module de communication fixe 16 
en liaison avec le module de communication mobile 9, une 
unite de calcul ou de traitement 17, et une base de donn£es 
g6ographiques 18. L'unite de traitement 17 assure 

5 notamment la reconnaissance et Interpretation des paroles 
de Futilisateur, tandis que l'unite 17 determine le trajet 
routier optimal k 1'aide de la base de donn6es 18, sur la base 
des indications de localisation et de destination trans mises 
par le terminal 1. Conformement k 1'invention, la base 18 est 

10 constitute k partir dun repertoire de trongons routiers et de 
carrefours localises par leurs coordonnees geographiques, et 
Vindications d'orientation aux carrefours, correspondant si 
possible k la signalisation existant sur le terrain. 

15 Dans cette base de donnees, le r6seau routier peut etre 
structure en un r£seau de voies principales, et un r£seau de 
voies secondaires, en vue d'introduire une distinction entre 
les indications d'orientations fournies k l'utilisateur selon le 
type de voie qu'il emprunte. Toutefois, cette disposition ne 

20 prtsente aucun caractere d'obligation pour la mise en oeuvre 
de 1'invention. 

Le guidage propose par 1'invention s'effectue de preference de 
la fagon suivante. L'utilisateur lance un appel vers le serveur 
25 2 k l'aide d'un bouton de 1'interface 8 et Tinterroge en langage 
naturel, une fois la communication etablie. Le terminal 1 
indique alors au serveur 2, la position du vehicule 
determinee par le module 4, et ce dernier reconnait la parole 
de l'utilisateur k l'aide d'un dispositif de reconnaissance 
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vocale de type connu, assiste Eventuellement d'un operateur. 
Le serveur calcule ensuite un itineraire optimal sur le rEseau 
routier, a l'aide d'une base de donnees, du type evoquE ci- 
dessus, en tenant eventuellement compte d'informations 
routieres (etat du trafic, accidents, axes fermes, etc...). selon 
des criteres definis par l'utilisateur. Cet itineraire est 
constitue d'un ensemble de troncons, de carrefours, et de 
directions a suivre pour chacun d'entre eux. 

Une serie de messages vocaux est generee pour ces 
indications, a l'aide de phrases naturelles enregistrees et 
compressees, ou par synthese de parole artificielle. Chaque 
carrefour du trajet est identifie par des coordonnees de 
localisation (par exemple les coordonnees G.P.S, ou obtenues 
suivant un systeme de reperage Equivalent). Les messages 
vocaux, ainsi que les cordonn^es geographiques 
correspondantes, et leur position dans l'unite de memoire 7 
(ou de facon equivalente la longueur de chaque message), 
sont transmises au vehicule par le meme moyen, au travers 
du module de communication fixe 16 et du module de 
communication mobile 9. Enfin, ces messages seront 
completes dans certains cas, par des informations generales 
sur ritineraire, comme le temps de parcours global, ou celui 
des principaux troncons. 

Conformement a l'invention, le terminal 1 charge alors les 
messages vocaux dans l'unite de memoire 7, ainsi que les 
coordonnees geographiques et la taille des messages vocaux 
dans l'unite de memoire 6. Ce principe autorise de 
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nombreuses variantes ^application sans sortir du cadre de 
1'invention, en particulier le rappel du terminal 1 par le 
serveur 2, pour lui proposer de nouveaux itineraires, en cas 
d'6v6nement modifiant Tetat du trafic, ou Information du 
serveur 2 par le terminal sur le franchissement successif des 
carrefours de I'itingraire. 

Comme indiqu£ plus haut, l'invention trouve une application 
privilegi6e, mais non exclusive dans Texploitation d'une base 
de donn^es structure en deux niveaux, definissant 
respectivement un r£seau routier principal, et un reseau 
routier secondaire. Lorsque les carrefours repertories dans la 
base correspondent effectivement k des noeuds routiers d'un 
reseau principal, les messages d'orientation sur ce dernier 
peuvent avantageusement reproduire le flechage present sur 
le terrain. 

Sur le reseau secondaire, 1'invention pr6voit au moins deux 
modes de guidage possibles, qualifies respectivement de 
guidage «rue par rue» et de wguidage k la boussole». Selon le 
premier, les coordonn£es du v6hicule sont compares en 
permanence & celles de points stockes en me moire, de fagon k 
d6clencher (comme sur le reseau principal), remission des 
messages appropri£s k 1'approche de ces derniers, en 
pr^voyant le cas 6ch6ant de grouper automatiquement 
certains messages, lorsque la distance entre deux points 
repertories successifs est inferieure k la precision du module 
de localisation 4. 
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Selon le second mode de guidage pr6vu pour le reseau 
secondaire, les messages se limitent eventuellement k 
l'indication d'un premier carrefour k atteindre sur le reseau 
principal. 

5 

Dans tous les cas» remission des messages peut §tre 
d£clench£e ou renouvelee par 1'utilisateur k l'aide de ses 
boutons de commande 8. Par ailleurs, le proc£d6 de 
1'invention n'exclut pas la reproduction partielle (par 
10 exemple des indications de distance et de cap sur le r&seau 
secondaire) ou totale des messages sous forme textuelle ou 
graphique, sur un 6cran tel que celui d'iin radiotelephone de 
type courant. 

is La mise en oeuvre de 1'invention n'impose pas de structure 
particuli&re aux messages sonores. Toutefois, celle-ci doit 
dans la mesure du possible etre optimis6e, afin de limiter le 
temps de communication. Dans ce sens, on peut prdvoir 
qu'une partie des messages, correspondant k des actions k 

20 suivre soit envoy§e au terminal 1 une seule fois au d£but de 
la communication, charge k celui-ci de recomposer 
ult£rieurement ce message k l'aide des adresses stock6es 
dans Funit6 6. 

25 Conform£ment k Tinvention, les messages sont normalement 
envoy£s sous forme vocale. Cependant, certains messages 
contenant des donnees num£riques, telles que la position du 
v£hicule, ou des informations destinies k etre affich6es sur 
l'6cran du radiotelephone independamment des annonces 
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vocales, peuvent etre transmises & 1'aide de techniques 
pr£vues par la norme GSM, comme les SMS (Short Message 
Service). Par ailleurs, le codage analogique DTMP (Dual 
Tone Multiple Frequency), permettant entre autres de coder 
des touches t£16phoniques, peut etre utilis6, en codant 
certaines donates en paralldle (ou en superposition) des 
messages vocaux. Ces deux techniques n'6tant pas 
exclusives, il est possible d'accroitre la fiabilite de remission 
des messages en utilisant simultandment des messages SMS, 
et le codage DTMF. 

En dernier lieu, il £aut noter que ' certaines dif&cultes 
pratiques rencontrees pour recevoir les messages vocaux sur 
le terminal sont surmontables en utilisant judicieusement 
ces deux techniques, not am merit grace k la transmission des 
donndes au terminal sous forme de messages SMS, et k 
renvoi d'un code DTMF par le terminal, pour demander 
remission des messages vocaux. 
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CATIONS 

[1] Procede de guidage d'un vehicule automobile sur le 
reseau routier reposant sur la localisation geographique 
du vehicule a l'aide de moyens de localisation 
embarques, la saisie d'une destination par l'utilisateur, 
et le calcul d'un itineraire en fonction de la localisation 
du vehicule, et de la destination souhaitee, caracterise 
en ce que l'itineraire est calcule par un serveur (2) 
distant du vehicule, et trans mis a l'utilisateur sous 
forme de messages vocaux. 

[2] ProcSde de guidage selon la revendication 1, caracterise 
en ce que les messages vocaux sont stockes a bord du 
vehicule, dans une unite de memoire dediee (7). 

[3] Procede de guidage selon la revendication 1 ou 2, 
caracterise en ce que le serveur (2) determine les points 
de Titineraire sur lesquels les messages stockes dans 
1' unite de memoire (7) sont restitues a l'utilisateur. 

[4] Proced6 de guidage selon la revendication 1 ou 2, 
caracterise en ce que la restitution des messages est 
controlee a bord du vehicule. 

[5] ProcedS de guidage selon Tune des revendications 
precedentes, caracterise en ce que le serveur (2) 
selectionne une serie de troncons routiers, de carrefours 
et d'orientations a suivre a partir de ces derniers, et 
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genere des messages vocaux correspondant a chacune de 
ces orientations. 

[6] Procede de guidage selon la revendication 5, caracterise 
en ce que les messages vocaux, les coordonnees 
geographiques des carrefours selectionnes, et la taille 
des messages, sont charges dans un terminal (1) 
embarque a bord du vehicule. 

[7] Procede de guidage selon la revendication 5 ou 6, 
caracterise* en ce que le serveur (2) distingue un reseau 
principal de circulation sur lequel les indications 
fburnies correspondent au flechage du reseau routier, et 
un reseau secondaire sur lequel les messages peuvent se 
limiter a indiquer la direction a suivre pour atteindre un 
carrefour du r6seau principal. 

[8] Proc6d6 de guidage selon l'une des revendications 
prec6dentes, caracteris^ en ce que les messages sont 
partiellement recomposes a bord du vehicule. 

[9] Procede de guidage selon l'une des revendications 
pr6c6dentes, caract6ris6 en ce que certaines donn^es 
numeriques sont echangees sous forme de messages 
SMS. 



[10] Procede de guidage selon l'une des revendications 
precedentes, caracterise en ce que certaines donnees 
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sont transmises enutilisant un codage analogique 
DTMF. 

[11] Dispositif de guidage d'un vehicule automobile sur le 
reseau routier comportant un serveur (2) distant du 
vehicule en communication avec un terminal embarque 
(1) muni de moyens de localisation geographique (4), et 
de moyens de communication (9) avec le serveur (2), 
caract£rise en ce que le serveur (2) dispose d'une unit£ 
de traitement (17) capable de reconnaitre et 
d'interpreter la parole de l'utilisateur, d'etablir un 
itineraire, et de generer des messages vocaux, et en ce 
que le terminal (1) dispose d'un microprocesseur (3) 
contrdlant notamment l'indication de la localisation du 
vehicule au serveur (2), ainsi que la restitution a 
l'utilisateur des messages vocaux g£n6res par celui-ci, et 
d'une unite de memoire (7) affectee au stockage de ces 
messages avant leur restitution. 

[12] Dispositif de guidage selon la revendication 11, 
caracterise en ce que le serveur (2) exploite une base de 
donnees geographiques (18) lui permettant d'etablir un 
itineraire en selectionnant des troncons routiers, des 
carrefours ainsi que des orientations a suivre a partir de 
ces derniers, et g6nere des messages vocaux 
correspondant a chacune de ces orientations. 
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